稳定排序：一种排序特性/要求——如果两个元素的排序关键字（key）相等，排序后它们在结果中的相对先后顺序与排序前保持一致。在需要“先按A排、再按B排”这类多关键字排序时尤其重要。（注：有些排序算法天生稳定，有些可通过实现方式变为稳定。）
/ˈsteɪbəl sɔːrt/
A stable sort keeps equal items in the same order as before.
稳定排序会让关键字相同的元素保持原来的先后顺序。
When sorting a list of employees by department after already sorting by hire date, using a stable sort preserves the hire-date order within each department.
在员工列表已按入职日期排好后，再按部门排序时，使用稳定排序可以在每个部门内保留入职日期的顺序。
stable 源自拉丁语 stabilis，意为“稳固的、保持不变的”；sort 源自古法语 sort，有“分类、排列”的含义。合起来在计算机科学语境中表示：排序时对“相等元素”的相对顺序保持不变，因此称为“稳定”。
Select Language